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(54) Distribution system for structured information 

(57) An information routing system for distributing 
structured information between a provider and one or 
more consumers is disclosed in accordance with an em- 
bodiment of the present invention. The system includes 
an information router for coupling the provider to the one 
or more consumers comprising a subscriber, a person 
or an organization coupled to the information router for 
conveying the one or more consumer's interest in a par- 
ticular service. 

The particular service includes a particular content 
as defined by the subscriber. The system further in- 
cludes service request means for requesting the partic- 
ular service dictated by the subscriber to the information 
router, and service response means responsive to a 
document received by the information router from the 
provider, the received document being parsed to include 
only the particular content, wherein requests for infor- 
mation by subscribers are sent to an information router 
which parses a document received from the provider 
and returns service information from which relevant por- 
tions are then sent in the form of service responses to 
the consumers. 
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Description 

[0001] The present invention relates generally to in- 
formation distribution methods, and particularly to meth- 
ods for transferring information between computers or 
devices using data processing. 
[0002] It is frequently necessary to transport data from 
one computer to another. One common method used 
for transporting data employs a portable storage medi- 
um, such as a diskette, which is placed into an output 
device, such as a disk drive, in the computer which con- 
tains data to be transported to another computer. The 
disk drive writes the data to the diskette, and the diskette 
is physically transported to the computer which is to re- 
ceive the data. The data is then read from the diskette 
using an input device, such as a disk drive. Although 
this method is effective, it is inefficient since it requires 
physically moving diskettes from the sending computer 
to the receiving computer. In addition, the relatively lim- 
ited data storage capacity in portable storage media re- 
stricts the amount of data which can be transported at 
once, requiring more memory media or more frequent 
trips between computers to transport data. In addition, 
transfer of data is dependent on distance disk needs to 
be transported. The further the distance, the more time 
required to perform the transfer. Also, each disk cannot 
be used simultaneously by multiple users, where only 
one user can handle the disk at a time. 
[0003] Alternatively, data is transferred from one com- 
puter to another by connecting the computers with a 
transmission medium, such as a cable. The sending 
computer uses a data communication device to write da- 
ta to the transmission medium, and the receiving com- 
puter uses a similar device to read data from the trans- 
mission medium. Communication between the comput- 
ers is bidirectional, however, for efficient communication 
to take place, transmissions must follow particular con- 
ventions, known as protocols. For example, a protocol 
might require that one computer not send data to the 
transmission medium unless the other computer is 
ready to receive the data being sent. Communication 
between two computers through transmission media is 
very useful, however, this limits communication to be 
possible only between the two computers which are 
connected to the transmission media. 
[0004] It is also possible for three or more computers 
to share the same transmission medium for a more ver- 
satile means of communication. In this case, when one 
computer sends data, all the other computers can re- 
ceive it. This is referred to as broadcasting. When a 
group of computers are connected in this manner, a 
broadcast network is formed. 

[0005] A broadcast network requires a complex pro- 
tocol in which each computer connected to the trans- 
mission medium is required to be assigned a unique ad- 
dress. When one computer sends data to another com- 
puter it includes its own address arid the receiving com- 
puter's address. Each computer passively receives the 



transmission, except, only the receiving computer, 
which actively receives it. If the number of computers 
connected to the transmission medium is limited, data 
intended for more than one computer is not duplicated, 

5 and there is less duplication of data. However, a broad- 
cast network doesnt scale well, since much of the traffic 
each computer sees is irrelevant. When two broadcast 
networks are connected to each other, one way to keep 
information traffic localized is to include one computer 

10 jn each network to handle external communications. A 
computer which performs this role on behalf of a network 
is referred to as a router. For example, each of two 
broadcast networks, network A and network B, has its 
own router which is connected to one another. Asending 

15 computer on network A broadcasts data which is intend- 
ed for a receiving computer on network B. The router on 
network A hears the transmission, and recognizes that 
the data is destined for a receiving computer on network 
B, and sends the data to the router on network B. The 

20 router on network B broadcasts the data on network B, 
and the receiving computer hears ft and receives the da- 
ta. The two broadcast networks and the link between 
them form a routed network, referred to as an internet. 
This internet may be connected to other internets to form 

25 a larger network. Larger networks can be connected to 
other larger internets to form an even larger internet. 
The Internet is an example of a large public internet 
[0006] Routed networks require more complicated 
data transport protocols and addresses than broadcast 

30 networks. The most widely adopted protocol and ad- 
dressing scheme used by routed networks is the Inter- 
net Protocol (IP), which also provides a foundation for 
a family of protocols used for specialized communica- 
tions. Some examples of transport protocols include Do- 

35 main Name Service (DNS), which identifies computers 
by name as well as by address; Transmission Control 
Protocol (TCP), which guarantees a reliable channel be- 
tween two applications on different computers; Simple 
Mail Transport Protocol (SMTP), which uses TCP to 

40 move electronic mail from one computer to another; Hy- 
pertext Transport Protocol (HTTP), also based on TCP, 
and forms the basis of the World Wide Web; File Trans- 
fer Protocol (FTP), which uses two or more TCP con- 
nections to movefiles between computers. Any of these 

45 transport protocols may be used to move documents be- 
tween computers on a network. 
[0007] Currently, it is not complicated to transport data 
from one computer to another, anywhere in the world at 
any time, if the sending and receiving computers are 

so connected to the Internet and their names or addresses 
are specified. The process by which data is transferred 
between computers is no longer a significant problem, 
however, determining what data to send, how to repre- 
sent the data, and where to send the data remains a 

55 challenge. 

[0008] Computer systems are proficient at performing 
functions on data, however they are not as capable as 
people are at interpreting data to determine what infor- 
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mation is represented by the data. For example, Fig. 1 
shows a set of data 1 600 represented by a sequence of 
characters. A person may deduce what information is 
represented by the characters through guesswork. 
Complex computer systems have been designed to do 
the same, although without the same level of sophisti- 
cation as in the human mind. Generally, computers and 
humans require some clues regarding the structure and 
context of the data in order to interpret its meaning. Fig. 
1(b) shows the data 1600 structured as a sequence of 
elements 1604, 1606, 1608, 1610, 1612, 1614, 1616 
separated by commas 1 602. Structuring the data in this 
manner provides some indication as to what the data 
represents. For example, the last element 1616 is the 
number 1, the second element 1606 might be a date, 
and in the third element 1608, '123* belongs with 'Aer 
lingus flight 1 , if it is known that this data should be inter- 
preted as "Airline flight status", the information may be 
interpreted as flight information. The first element 1 604 
represents the flight origin of Dublin, the second element 
1606 represents the flight time of March 22, 2000, 06: 
20:03 GMT, the third element 1 608 represents the flight 
number of Aer lingus flight 123, the fourth element 1 610 
represents the destination of Heathrow Airport, the fifth 
element 1 61 2 represents the flight status being on time, 
the sixth element 1614 represents the arrival time of 8: 
00, and the last element 1616 represents the terminal 
number of 1 . A free text representation 1 61 8 of this in- 
formation is shown in Fig. 1 (c), which can easily be in- 
terpreted by humans who have some understanding of 
air travel information and the English language. Howev- 
er, interpretation of data in free text format by computers 
would be very complicated to achieve since the struc- 
ture of the data can be inconsistent with the limited types 
of formats that the computer can decipher. 
[0009] Markup languages offer a powerful compro- 
mise between the information content of free text and 
the fixed structures that computer systems require to de- 
cipher such data. The data 1600 expressed using Ex- 
tensible Markup Language (XML) is shown in Fig. 1 (d) 
to include elements 1 620 introduced by a start tag 1 622 
containing a name 1626, followed by an end tag 1624 
containing the name 1626 prefixed by a forward slash 
1 628. Tags 1 622, 1 624 are delimited by angle brackets 
1630. Elements 1620 may contain text/other elements 
1632. Element -FLIGHT-EVENT" 1634 includes seven 
other elements 1620, and element 1620 "ORIGIN" in- 
cludes text 1632 "DUB". Element 1620 "FLIGHT-TIME" 
includes text 1632 "Wed Mar 22 06:20:03 GMT 2000", 
element 1620 "FLIGHT-NUMBER" includes text 1632 
"Aer Lingus flight! 23", element 1620 "DESTINATION" 
includes text 1632 "HTW", element 1620 "STATUS" in- 
cludes text 1632 "ONTIME", element 1620 "ARRIVAL- 
TIME" includes text 1632 "0800 M , element 1620 TER- 
MINAL-NUMBER" includes text 1632 "1". A system 
which is familiar with "FLIGHT-EVENT" elements 1620 
can read any of the elements 1620 directly, without be- 
ing required to read them in the order that they appear. 



This is an example of structured information which is 
typically stored in the form of a document for manipula- 
tion and transport. There is no theoretical limit to the size 
of the document, where a very large document may be 
5 treated as a continuous stream of information. XML is a 
very useful means for representation of information be- 
tween organizations or people. Increasingly more 
sources publish information on the Internet using XML 
and similar formats. As more information becomes 
10 available in XML format, a method for selecting relevant 
portions of data and discarding non-relevant data will 
become more important. Query and manipulation lan- 
guages for structured information are growing to be- 
come more sophisticated, however, in conventional 
*5 configurations, entire documents must be transported 
across the network before a query for relevant informa- 
tion within a document can be executed locally. Public 
information is typically made available on web sites, al- 
lowing interested parties to download documents at will. 
Alternatively, when distribution of documents is initiated 
by a provider, documents can be sent to one or more 
consumers as e-mail messages. In addition, other dis- 
tribution methods are available within proprietary frame- 
works. In this context 'Pull 1 implies that the consumer 
initiates each transfer and ' Push' implies that the provid- 
er initiates each transfer. A 'Publish and Subscribe' dis- 
tribution system is another method of information distri- 
bution in which the provider maintains a list of interested 
consumers and sends documents to all consumers on 
the list from time to time. 

[001 0] If a single document is distributed to consum- 
ers which are dispersed across several networks, net- 
work resources can be conserved by sending a single 
copy to each network which has consumers. The docu- 
ment is then broadcast on the network in such a way 
that only the interested consumers hear it. This compro- 
mise between direct transfer and broadcast is known as 
'Multicast*. 

[0011] Many organizations find it convenient to con- 
solidate all their external network communications at a 
single point, for better management, security or econo- 
my. Such a point of contact is sometimes known as a 
'gateway 1 . A typical example is the corporate mail serv- 
er. 

[0012] There is a need for gateways to manage the 
controlled exchange of structured information between 
organizations, providing each organization a means to 
protect a single gateway computer rather than many 
computers, and to consolidate requests for documents 
from external computers or networks so that documents 
received in response can be distributed internally. This 
is more economical, particularly when requested docu- 
ments require payment. In addition, it is possible to en- 
force a limit to internal users regarding the quantity of 
requests which are allowed for documents which require 
payment, thereby limiting spending and duplication of 
spending. Thus, the need arises for a system and meth- 
od for a general-purpose open distribution mechanism 
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for structured information, which can conserve network 
resources by selecting the relevant parts of a document 
near the source and combining similar requests from 
groups of consumers, so as to provide better information 
management, security, economy. 
[0013] An information routing system for distributing 
structured information between a provider and one or 
more consumers is disclosed in accordance with an em- 
bodiment of the present invention. The system includes 
an information router for coupling the provider to the one 
or more consumers comprising a subscriber, a person 
or an organization coupled to the information router for 
conveying the one or more consumer's interest in a par- 
ticular service. 

[0014] The particular service includes a particular 
content as defined by the subscriber. The system further 
includes service request means for requesting the par- 
ticular service dictated by the subscriber to the informa- 
tion router, and service response means responsive to 
a document received by the information router from the 
provider, the received document being parsed to include 
only the particular content, wherein requests for infor- 
mation by subscribers are sent to an information router 
which parses a document received from the provider 
and returns service information from which relevant por- 
tions are then sent in the form of service responses to 
the consumers. 

[0015] The foregoing and other objects, features and 
advantages of the present invention will be apparent 
from the following detailed description of the preferred 
embodiments which make reference to several figures 
of the drawing. 

[001 6] Embodiments of the present invention will now 
be described by way of example only and with reference 
to the accompanying drawings of which: 

Fig. 1 (a) shows a prior art set of data 1 600 repre- 
sented by a sequence of characters. 
Fig. 1 (b) shows a prior art set of data 1600 with el- 
ements 1604, 1606, 1608, 1610, 1612, 1614, 1616, 
separated by commas 1 602. 
Fig. 1 (c) shows a prior art free text representation 
1 61 8 of the data 1 600 shown in Rg. 1 (a). 
Fig. 1 (d) shows a prior art Extensible Markup Lan- 
guage (XML) representation of the data 1600 
shown in Fig. 1(a). 

Fig. 2 shows a block diagram of an information rout- 
ing system 9, in accordance with an embodiment of 
the present invention. 

Fig. 3 shows a provider 10, in accordance with an 
embodiment of the present invention. 
Fig. 4 shows an information router 20 or 36, in ac- 
cordance with an embodiment of the present inven- 
tion. 

Fig. 5 shows one example of a service publication 
unit 100, in accordance with an embodiment of the 
present invention. 

Fig. 6 shows a flowchart of functions performed as 



entry gateway 1 06 of service publication unit 1 00 in 
Fig. 5 processes a service definition 104. 
Fig. 7 shows one example of a request flow unit 1 20, 
in accordance with an embodiment of the present 
5 invention. 

Fig. 8 shows a flowchart of how exit gateway 130 
shown in Fig. 7 processes a service request 126, 
128, in accordance with an embodiment of the 
present invention. 
10 Fig. 9 shows a flowchart of how intermediary 134, 
in Fig. 7, processes a forwarded service request 
132, according to an embodiment of the present in- 
vention. 

Fig. 1 0 shows a flowchart representing the summa- 
rization process of an information router 130, 134, 
136 in Rg. 7 for a single service 156, in accordance 
with an embodiment of the present invention. 
Fig. 11 shows a flowchart representing the process 
by which an exit gateway 1 30 or an intermediary 1 34 
would forward a service request summary 1 52, 1 62 
to an entry gateway 136, in accordance with an em- 
bodiment of the present invention. 
Fig. 12 shows an example of an information flow 
unit 168 depicting how service information 170 
flows between a provider 172 to a consumer 174, 
according to an embodiment of the present inven- 
tion. 

Fig. 13 shows a flowchart of the process by which 
an information router 178, 182, 186 in Fig. 12 proc- 
esses incoming service information 1 70 or forward- 
ed service responses 1 80, 1 84, according to an em- 
bodiment of the present invention. 
Fig. 14(a) shows a block diagram of an example of 
a flight status information routing system 1500, in 
accordance with an embodiment of the present in- 
vention, to illustrate the summarization process. 
Fig. 14(b) shows an information router segment 
1530, from information routing system 1500 shown 
in Fig. 14(a), in accordance with an embodiment of 
the present invention. 

Fig. 14(c) shows an information routing segment 
1532 of information routing system 1500 shown in 
Rg. 14(a), according to an embodiment of the 
present invention. 

Rg. 14(d) shows an information routing segment 
1534 from information routing system 1500 shown 
in Fig. 14(a), according to an embodiment of the 
present invention. 

Fig. 14(e) shows an information routing segment 
1536 of information routing system 1500 shown in 
Fig. 14(a), according to an embodiment of the 
present invention. 

Fig. 14(f) shows an information routing segment 
1538 of information routing system 1500 shown in 
Fig. 14(a), according to an embodiment of the 
present invention. 

[0017] Referring now to Fig. 2, an embodiment of the 
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present invention is shown to include an information 
routing system 9 comprising of a publisher 1 6, a provider 
10, an internet publishing service 24, two information 
routers 20, 36, a subscriber 28, and a consumer 30. Also 
shown in Fig. 2 are types of structured information which 
are exchanged within the information routing system 9 
in the form of documents, including service definition 1 8, 
service request templates 22, 26, service request 34, 
forwarded service request 38, service response 42, for- 
warded service response 40, and service information 
15. 

[0018] In Fig. 3, a provider is shown, in accordance 
with an embodiment of the present invention, to include 
a service 1 2. 

Shown in Fig. 4 is an information router 20 or 36 to in- 
clude a service definition store 44 for storage of service 
definitions 18, a forwarded service request store 46 for 
storage of forwarded service requests 38, a service re- 
quest summary store 48 for storage of service request 
summaries 52, and a service request store 50 for stor- 
age of service requests 34, in accordance with an em- 
bodiment of the present invention. 
[0019] Referring now to information routing system 9 
shown in Fig. 2 again, provider 10 processes data and 
can create or manipulate structured information. The 
supply of one type of information by one provider 10 is 
known as a service 12. Publisher 1 6 is aware of service 
information 1 5 about service 1 2 provided by provider 1 0. 
Publisher 1 6 is a person or organization which describes 
and advertises services 12, not necessarily owning nor 
controlling provider 10 of service 12. It is also possible 
for publisher 1 6 and provider 1 0 to be the same person 
or organization. Publisher 16 produces service defini- 
tion 18 involved with service information 15, and then 
provides service definition 18 for information router 20 
which is then stored in service definition store 44 shown 
in Rg. 4. The service definition 18 describes the struc- 
ture of the service information 1 5 and the location where 
it is made available, and may also include other aspects 
of the service 12, such as the frequency of supply, 
charges or restrictions on use of the service information 
15, or sensitive information about the provider 10. The 
service definition 1 8 further includes one or more serv- 
ice request templates 22 which describes how to re- 
quest subsets of the service information 15. The pub- 
lisher 16 also makes available service request tem- 
plates 22, 26 through internet publishing services 24 for 
subscriber 28. Provider 10 provides information router 
20 with service information 15 according to require- 
ments of service definition 1 8. 
[0020] Consumer 30 is a data processor which re- 
ceives and uses ail or some of service information 15 
offered by provider 10, whereas subscriber 28 is a per- 
son or organization which expresses consumer's 30 in- 
terest in a service 12. Subscriber 28 does not necessar- 
ily own or control consumer 30. Subscriber 28 creates 
a service request 34 by combining a service request 
template 26 with information from the consumer 30, min- 



imally including specification of service 12 being re- 
quested, address 56 of information router 20 with avail- 
able service 1 2, consumer's address 54 where informa- 
tion is to be sent, and a result specification comprising 

5 of information such as selection criteria to identify which 
parts of service information 1 5 are interesting and which 
parts should be returned, formatting instructions to de- 
fine the presentation of the service response 42, trans- 
formation instructions to change the response 42 into a 

10 different form, scripts written in a standard language 
such as XSL or XQL, parameters to control specialized 
features of custom information routers, or any other 
processing information which information routing sys- 
tem 9 is capable of comprehending. Service request 34 

15 is transmitted to information router 36, where it is stored 
in service request store 50. Information router 36 pro- 
duces service request summary 52 comprising of infor- 
mation extracted from one or more service requests 34 
received by information router 36, which is then stored 

20 jn service request summary store 48. The service re- 
quest summary 52 is then transmitted to information 
router 20 in the form of forwarded service request 38. 
Information router 36 is known as the forwarding infor- 
mation router, since it is the sender of service request 

25 summary 52. Service provider 10 determines when 
service information 15 is sent, and is not controlled by 
information routers 20, 36. When service information 1 5 
is sent from service provider 1 0 to information router 20, 
the received service information 1 5 is formatted accord- 

30 jng to a service definition. Service information 15 is 
parsed in information router 20 to include elements re- 
quested by forwarded service request 38, creating a for- 
warded service response 40 which is transported to in- 
formation router 36. 

35 [0021] In Fig. 2, service response 42 is developed by * 
information router 36 by referring to service request 34 
to determine details of information to return in reply. 
Service response 42 is then transmitted to consumer 30. 
The contents, structure and format of the information 1 5 

40 provided in service response 42 depend on parameters 
included in the service request 34. For example, format- 
ting instructions determine how data is presented in 
service response 42. 

[0022] An information router which receives service 
45 information from one or more providers is also known 
as an entry gateway, while an information router which 
receives a service request from a subscriber and sends 
the corresponding service response to a consumer is 
also known as an exit gateway. In Fig. 2, information 
so router 20, which receives service information 15 from 
provider 1 0, is an entry gateway. Also, since information 
router 36 receives service request 34 from subscriber 
28 and sends corresponding service response 42 to 
consumer 30, it is an exit gateway. Each entry gateway 
55 20 represents a particular service 12 which can be pro- 
vided by one or more providers 1 0. 
[0023] In Fig. 5, one example of a service publication 
unit 100 is shown in accordance with an embodiment of 
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the present invention. The service publication unit 1 00 
is shown to include a publisher 1 02, a service definition 
104, an entry gateway 106, a service definition store 
108, service request templates 110, 114, internet pub- 
lishing services 1 1 2, and a subscriber 1 1 6. The publish- 
er 102 prepares a service definition 1 04 and sends it to 
entry gateway 1 06 which saves it in its service definition 
store 108. The publisher 102 makes service request 
templates 1 1 0 available to subscriber 1 1 6 using any ap- 
propriate publishing mechanism such as internet pub- 
lishing services 112. 

[0024] Fig. 6 shows a flowchart of functions per- 
formed as entry gateway 106 of service publication unit 
100 in Fig. 5 processes a service definition 1 04. At 1 004, 
the entry gateway 1 06 saves the service definition 1 04 
in store 108, replacing the existing definition 118 if one 
exists. The process then comes to a stop at 1 007. 
[0025] Referring now to Fig. 7, one example of a re- 
quest flow unit 1 20 is shown in accordance with an em- 
bodiment of the present invention. The request flow unit 
120 is shown to include a provider 154 providing a serv- 
ice 1 56 and service information 1 58 to an entry gateway 
136, subscribers 122 and 124 which send service re- 
quests 126 and 128, respectively, to exit gateway 130, 
which sends forwarded service request 1 64 to an inter- 
mediary 134. Information routers coupled between an 
entry gateway 136 and an exit gateway 130 are also 
known as intermediaries 134. Forwarded service re- 
quest 132 is sent from intermediary 134 to entry gate- 
way 136. Exit gateway 130 includes a service request 
store 1 38 and a service request summary store 1 40. The 
intermediary 134 includes a forwarded service request 
store 1 42 and a service request summary store 1 44, and 
the entry gateway 136 includes a forwarded service re- 
quest store 146. Subscriber 122 customizes a service 
request template 148 to create service request 126 and 
submits it to exit gateway 130 using any transport pro- 
tocol, such as SMTP, HTTP or FTP, supported by both 
the subscriber 122 and the exit gateway 130. Similarly, 
subscriber 124 customizes a service request template 
150 to create service request 128 and submits it to exit 
gateway 1 30 using any transport protocol supported by 
both the subscriber 124 and the exit gateway 130. For 
each service request 126, 128, exit gateway 130 main- 
tains a store of outstanding service requests 1 38 and a 
summary of service requests 152. 
[0026] In Fig. 8, a flowchart of how exit gateway 1 30 
shown in Fig. 7 processes a service request 1 26, 128 is 
shown, in accordance with an embodiment of the 
present invention. Exit gateway 130 stores service re- 
quest 126 or 128 in service request store 138, at 1014 
and then determines at 1018 if it should summarize 
service requests 126, 128 for the service 156 provided 
by provider 154. If service requests 126, 128 are not to 
be summarized, the process is stopped at 1 022. If sum- 
marization is to occur, it is invoked at 1020. A service 
request summary 152 consolidates service requests by 
describing the subset of service information 1 58 which 



is required to fulfill all the service requests 126, 128 
which have been saved in service request store 138 as- 
sociated with exit gateway 130. The summary 152 rep- 
resents a logical and functional union of the results re- 

5 quested by the current and previous service requests 
1 26, 1 28. It is possible to generate a fresh summary 1 52 
when a new service request 126, 128 arrives at exit 
gateway 130, or alternatively, a fresh summary 152 is 
generated at less frequent intervals after numerous 

10 service requests 1 26, 1 28 have arrived simultaneously 
at exit gateway 1 30 to increase efficiency of the process. 
The process of summarization is further described in a 
detailed example hereinbelow. 
[0027] Referring again to Fig. 7, if service requests 

'5 1 26 and 1 28 are associated with the same service 1 56, 
exit gateway 1 30 summarizes them, producing forward- 
ed service request 132, which is sent to intermediary 
134. Forwarded service request 132 minimally includes 
the sending information router's address 160, and a 

20 service request summary 1 52. For each servicel 56, in- 
termediary 134, in Fig. 7, maintains outstanding for- 
warded service requests 132 in store 142 and a sum- 
mary of forwarded service requests 162 in store 144. 
Only the most recent forwarded service requests 132 

25 for each service 1 56 from forwarding information router 
130 is saved in store 142. 

[0028] In Fig. 9, a flowchart of how intermediary 1 34, 
in Fig. 7, processes a forwarded service request 132 is 
shown, according to an embodiment of the present in- 

30 vention. Intermediary 134 saves forwarded service re- 
quest 132 in forwarded service request store 142, at 
1 034. Intermediary 1 34 then determines at 1 038 wheth- 
er it should summarize forwarded service requests 132. 
If so, the summarization process is invoked at 1040. If 

35 summarization is not necessary, the process is stopped 
at 1042. The procedure an intermediary 134 uses to 
summarize forwarded service requests 132 is similar to 
the procedure exit gateway 130 uses to summarize 
service requests 126, 128, which is described in more 

40 detail hereinbelow. 

[0029] Referring to Fig. 7 again, intermediary 134 
summarizes outstanding forwarded service requests 
132 saved in store 142, produces service request sum- 
mary 162 which is saved in store 144 and sends it as 

45 forwarded service req uest 1 64 to entry gateway 1 3 6 . Al- 
ternatively, intermediary 1 34 can send forwarded serv- 
ice request 164(a) to another intermediary 134(a). 
[0030] In Fig. 10, a flowchart representing the sum- 
marization process of an information router 130, 134, 

so 1 36 in Fig. 7 for a single service 1 56 is shown in accord- 
ance with an embodiment of the present invention. For 
example, the process of summarization for exit gateway 
130 would begin with exit gateway 130 creating a sum- 
mary 1 52 at 1 050. If there are any service requests 1 26, 

55 1 28 in the service request store 1 38 they are retrieved 
at 1054 and merged into the summary 152 at 1064. 
When there are no service requests to add from the 
service request store 1 38, the process continues, deter- 
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mining whether there are any forwarded service re- 
quests in the forwarded service request store to be re- 
trieved at 1060 and merged into the summary 152 at 
1068. When there are no more forwarded service re- 
quests to be retrieved, the summary 1 52 is then stored 
in the summary store 140, at 1070. In the present ex- 
ample there are no forwarded service requests for exit 
gateway 130 to retrieve. Exit gateway 130 determines 
at 1 072 if it should forward the completed summary 1 52 
to next information router 134 immediately. If it should, 
it then generates and sends a forwarded service request 
1 32 at 1074. If not, the process comes to a stop at 1076. 
[0031] In Fig. 11, aflowchart representing the process 
by which an exit gateway 130 or an intermediary134 
would forward a service request summary 152, 162 to 
an entry gateway 136 is shown, in accordance with an 
embodiment of the present invention. For example, 
when intermediary 1 34 in Fig. 7 forwards summary 1 62 
to entry gateway 136, at 1080, intermediary 134 re- 
trieves the summary 1 62 from the forwarded service re- 
quest summary store 1 44, finds the entry gateway ad- 
dress 166 for the service 1 56 at 1084, then prepares a 
forwarded service request 164 at 1086 and sends it to 
entry gateway 136 at 1088. Entry gateway 136 stores 
incoming forwarded service request 164 in forwarded 
service request store 146, only keeping the most recent 
summary 162 from intermediary 134 for service 156. It 
is possible for entry gateway 136 to receive a number 
of forwarded service requests 1 64 for service 156 t from 
different forwarding information routers 134. The proc- 
ess then comes to a stop at 1 090. 
[0032] An example of an information flow unit 1 68 de- 
picting how service information 170 flows between a 
provider 1 72 to a consumer 1 74 is shown in Fig. 1 2, ac- 
cording to an embodiment of the present invention. The 
information flow unit 168 is shown to include a service 
176 provided by provider 172, which sends service in- 
formation 170 to an entry gateway 178, which sends a 
forwarded service response 1 80 to an intermediary 1 82. 
Forwarded service response 184 is sent from interme- 
diary 1 82 to an exit gateway 1 86, which sends a service 
response 188 to consumer 174. Provider 172 supplies 
service information 1 70 to entry gateway 1 78, according 
to one of the service definitions 1 90 in service definition 
store 192 associated with entry gateway 178. Entry 
gateway 1 78 uses forwarded service requests 1 94 pre- 
viously saved in forwarded service request store 1 96 to 
select information to be extracted from service informa- 
tion 1 70 and determine where to send it. For each for- 
warded service request 1 94, entry gateway 1 78 sends 
the selected subset of the service information 1 70 (a) to 
the forwarding information router 182 as forwarded 
service response 1 80. Forwarded service response 1 80 
minimally includes an identifier 198 for the service 176 
to which this information belongs, and a subset of the 
service information 170 which was supplied to entry 
gateway 1 78. When intermediary 182 receives forward- 
ed service response 1 80, it uses the forwarded service 



requests 200 previously saved in forwarded service re- 
quest store 202 to select information to be extracted 
from subset of service information 1 70 (a) and deter- 
mine where to send it. Intermediary 182 sends subset 
5 of service information 1 70(b) to exit gateway 1 86 in for- 
warded service response 184. Alternatively, intermedi- 
ary 1 82 can send forwarded service response 1 84(a) to 
another intermediary 1 82(a). When exit gateway 1 86 re- 
ceives forwarded service response 1 84, it processes it 

10 according to the service requests 204 previously saved 
in service request store 206 and sends the results to the 
consumer 174 in the form of service response 188. For 
each outstanding service request 204 for this service 
1 76, exit gateway 1 86 uses the "Result* specification to 

'5 select and transform the service information 1 70 to fulfill 
the service requests 204. "Result" specification is 
shown in more detail herein be low. The service request 
204 may include structure and format instructions, 
which the exit gateway 186 applies. If no structure and 

20 formatting instructions are supplied by service request 
204, the service response 1 88 is similar in structure and 
format of service information 170 originally supplied to 
the entry gateway 178 by provider 172. 
[0033] Fig. 13 shows a flowchart on the process by 

25 which an information router 178, 182, 186 in Fig. 12 
processes incoming service information 1 70 or forward- 
ed service responses 180, 184. For example, interme- 
diary 182 in Fig. 12 processes an incoming forwarded 
service response 180 by first retrieving any forwarded 

30 service requests 200 for service 1 76 in forwarded serv- 
ice request store 202 associated with intermediary 182 
at 1092. Intermediary 182 uses forwarded service re- 
quest 200 to prepare a forwarded service response 1 84 
at 11 00 and sends it to exit gateway 1 86 at 1 1 02. When 

35 there are no more forwarded service requests 200 to be 
added, service requests for service 176 are searched 
for in service request store associated with intermediary 
1 82 at 1 096. If there are any service requests for service 
176 in the service request store associated with inter- 
na mediary 1 82, they are retrieved at 1 096. For each serv- 
ice request, intermediary 1 82 would apply the "Result" 
specification in service request to filter out requested in- 
formation to be sent to the consumer at 1 11 0. However, 
since there are no service requests associated with in- 

45 termediary 1 82, the process comes to a stop at 1 1 1 2. 
[0034] Referring now to Fig. 14(a), a block diagram of 
an example of a flight status information routing system 
1 500 is shown in accordance with an embodiment of the 
present invention to illustrate the summarization proc- 

50 ess. Included are a provider 1502 providing service 
1503, information routers 1504, 1506, 1508 and 1510, 
and three consumers 1512, 1514, 1516. Information 
router 1504 is coupled to provider 1502, and therefore 
is an entry gateway. Information router 1506 is coupled 

55 to entry gateway 1504 and to information routers 1508 
and 1510, and therefore is an intermediary. Two con- 
sumers, 1512 and 1 51 4, are coupled to information rout- 
er 1508, while consumer 1516 is coupled to information 
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router 1 51 0, and therefore information routers 1 508 and 
1510 are exit gateways. A subscriber 1518 is coupled 
to both exit gateways 1 508 and 1510, representing con- 
sumers 1512, 1514, and 1516. 

[0035] In the present example, a computer system at 5 
Heathrow Airport, which acts as provider 1 502, provides 
a service 1503 identified as "Heathrow" for monitoring 
the status of incoming flights. Whenever the status of a 
flight changes, provider 1502 generates an XML docu- 
ment 1773(a), 1773(b), 1773(c) describing the change 
and transmits it to entry gateway 1504. 
[0036] In Fig. 14(b), an information router segment 
1530, from information routing system 1500 shown in 
Fig. 14(a), is shown in accordance with an embodiment 
of the present invention to include entry gateway 1504 
including a forwarded service request store 1 804, inter- 
mediary 1506 including a forwarded service request 
store 1 797 and a forwarded service request summary 
store 1798, exit gateway 1508 including a service re- 
quest store 1792 and a service request summary store 
1 795, and subscriber 1 51 8. Also shown in Fig. 1 4(b) are 
sets of information being transmitted within information 
routing segment 1530, including forwarded service re- 
quests 1802, 1796, a service request 1776, a service 
request summary 1794, and a forwarded service re- 
quest summary 1 800. An example illustrating the proc- 
ess by which information from an initial service request 
1776 is propagated through information routing seg- 
ment 1 530 is discussed here. First, subscriber 1518 pre- 
pares service request 1776 and submits it to exit gate- 
way 1508 on behalf of consumer 1512. Service request 
1776 comprises of the following information: 

Consumer: 1512 
Service: Heathrow 
Criteria: Operator is BA 
Result: Origin, Flight, Status. 
Format: HTML 

Exit gateway 1508 saves service request 1776 in its 
service request store 1792. Since there is no existing 
summary for service "Heathrow" in its service request 
summary store 1795, exit gateway 1508 generates a 
new summary 1794 for service "Heathrow" containing 
information from service request 1 776 comprising of the 
following: 

Service: Heathrow 
Criteria: Operator is BA 
Result: Origin, Flight, Status, Operator. 

Summary 1794 is saved in service request summary 
store 1795 and sent to intermediary 1506 in the form of 
a forwarded service request 1796 comprising: 

Sender Information router 1508 
Service: Heathrow 
Criteria: Operator is BA 



Result: Origin, Flight, Status, Operator. 

Intermediary 1506 stores forwarded service request 
1796 in its forwarded service request store 1797. Since 
there is no existing summary for service "Heathrow" 
saved in its forwarded service request summary store 
1798, intermediary 1506 generates a new summary 
1800, which is equivalent to forwarded service request 
1796, comprising: 

Service: 'Heathrow 1 

Criteria: Operator is BA 

Result: Origin, Flight, Status, Operator. 

Intermediary 1506 saves summary 1800 in service re- 
quest summary store 1 798 and sends it to entry gateway 
1504 in a new forwarded service request 1802 compris- 
ing: 

Sender: Information router 1506 

Service: Heathrow 

Criteria: Operator is BA 

Result: Origin, Flight, Status, Operator. 

Information router 1504 saves forwarded service re- 
quest 1 802 in its forwarded service request store 1 804. 
Since this is the entry gateway for service 'Heathrow*, 
the service request information goes no further. 
[0037] In Fig. 1 4(c), information routing segment 1 532 
of information routing system 1500 shown in Fig. 14(a) 
is shown according to an embodiment of the present in- 
vention to include provider 1502, and entry gateway 
1 504 which includes a service request store 1 804. Also 
included in Fig. 14(c) are a forwarded service request 
1802, a document 1 774, and service information 1773 
(a). In Fig 14(c), the process by which the information 
routing segment 1 532 handles service information 1 773 
(a) which has not been requested by any of the consum- 
ers 1512, 1514, 1518 is described here. 
[0038] Provider 1502 generates service information 
1 773(a) and sends it to entry gateway 1504 in the form 
of a document 1 774 comprising: 

Time: 07:05 
Operator VS 
Flight: VS022 
Origin: WASHINGTON 
Status: LANDED 
Terminal: 3 

Entry gateway 1 504 retrieves forwarded service request 
1 802 from its forwarded service request store 1 804, and 
evaluates the "Criteria" specification: 

Criteria: Operator is BA 
Since the operator specified in document 1774 in entry 
gateway 1504 is "VS" which does not match the "Crite- 
ria" of "Operator is BA" specified in retrieved forwarded 
service request 1802, and there are presently no other 
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forwarded service requests to be retrieved from forward- 
ed service request store 1804, exit gateway 1504 dis- 
cards document 1 774. 

[0039] Shown in Fig. 14(d) is an information routing 
segment 1534 from information routing system 1500 s 
shown in Fig. 14(a), according to an embodiment of the 
present invention. Information routing segment 1534 is 
shown to include provider 1502, entry gateway 1504 in- 
cluding a forwarded service request store 1804, inter- 
mediary 1506 including a forwarded service request 10 
store 1797, exit gateway 1508 including a service re- 
quest store 1792, and consumer 1512. Also shown to 
be included in information routing segment 1534 are 
service information 1 773(b), a document 2002, forward- 
ed service requests 1 802, 1 796, a service request 1 776, *5 
forwarded service responses 1808, 1810, and service 
response 1812. An example of the process by which 
service information 1773(b) propagates through the in- 
formation routing segment 1534 in response to a single 
service request 1776 is depicted in Fig. 14(d). Provider 20 
1502 generates service information 1773(b) and sends 
it to entry gateway 1504 in the form of document 2002 
comprising: 

Time: 07:05 25 
Operator: BA 
Flight: BA022 
Origin: DUBLIN 
Status: LANDED 

Terminal: 1 30 



sends forwarded service response 1 808 to intermediary 
1506. Since there are presently no more forwarded 
service requests stored in forwarded service request 
store 1804 of entry gateway 1504, entry gateway 1504 
discards document 2002 and waits to receive more doc- 
uments from provider 1 502. When intermediary 1 506 re- 
ceives forwarded service response 1808, it locates the 
service identifier in forwarded service response to be as 
follows: 

Service: Heathrow. 
Intermediary 1506 searches its forwarded service re- 
quest store 1797 for forwarded service requests con- 
cerning the "Heathrow" service and retrieves forwarded 
service request 1796 from store 1797 which comprises 
of: 

Sender: Information router 1508 

Service: Heathrow 

Criteria: Operator is BA 

Result: Origin, Flight, Status, Operator. 

Intermediary 1506 compares this information with the 
contents of forwarded service response 1 808 and finds 
that the "Criteria" specification requires that the operator 
be "BA" in forwarded service request 1 796 matches the 
operator being "BA" specified in forwarded service re- 
sponse 1808. Thus, intermediary 1506 prepares a new 
forwarded service response 1810 including information 
from forwarded service response 1808 to fulfil forward- 
ed service request 1796 as follows: 



Entry gateway 1 504 retrieves forwarded service request 
1802 is from its forwarded service request store 1804, 
and finds that the selection "Criteria" specified in for- 
warded service request 1 802 to comprise of: 35 



Entry gateway 1504 then prepares a new forwarded 45 
service response 1 808 with contents as follows to in- 
clude information contained in document 2002 to fulfil 
each element requested in the "Result" specification of 
forwarded service request 1802: 

so 

Service: Heathrow 
Origin: DUBLIN 
Flight: BA022 
Status: LANDED 

Operator: BA 55 

Entry gateway 1 504 identifies that the sender in forward- 
ed service request 1802 "Information router 1506"and 



Service: Heathrow 
Origin: DUBLIN 
Flight: BA022 
Status: LANDED 
Operator BA 

Intermediary 1 506 sends forwarded service response 
1 81 0 to exit gateway 1 508. When exit gateway 1 508 re- 
ceives forwarded service response 1 81 0, it searches its 
service request store 1792 for service requests con- 
cerning the service of "Heathrow". Exit gateway 1508 
finds and retrieves service request 1 776 from store 1 792 
which includes the following information: 

Consumer 1512 
Service: Heathrow 
Criteria: Operator is BA 
Result: Origin, Flight, Status. 
Format: HTML 

Exit gateway 1508 finds that the "Criteria" specification 
of the operator being "BA° in service request 1776 
matches the operator of "BA" specified in forwarded 
service response 1810. Thus, exit gateway 1508 pre- 
pares a new service response 1612 according to the 
"Result" specification in service request 1 776, formatted 
as an HTML document as follows: 



Criteria: Operator is BA 

Since this "Criteria" specification matches the "Op- 
erator" specified as "BA" in document 2002, entry 
gateway 1504 examines the "Result" specification 40 
in forwarded service request 1 802 which comprises 
of: 

Result: Origin, flight number, status, operator. 
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<html> 

<title>Heathrow</titte> 

<body><p>Origin: DUBLIN<br>Flight: 
BA022<br> Status: 
LANDED</body> 
</html> 

Exit gateway 1508 then sends service response 1812 
to consumer 1512. Since there are no more service re- 
quests or forwarded service requests associated with 
exit gateway 1508, exit gateway 1508 discards service 
response 1 81 2 and waits for more work. 
[0040] In Fig. 14(e), an information routing segment 
1536 of information routing system 1500 shown in Fig. 
14(a) is shown according to an embodiment of the 
present invention to include provider 1502, entry gate- 
way 1504 including a forwarded service request store 
1804, intermediary 1506 including a forwarded service 
request store 1 797, exit gateway 1508 including a serv- 
ice request store 1792 and a service request summary 
store 1795, subscriber 1518, and consumers 1514, 
1512. Also included in Fig. 14(e) are service information 
1773(c), forwarded service requests 1802, 1796, serv- 
ice requests 1776, 1814, forwarded service responses 
1817, 1818, a service request summary 1816, a docu- 
ment 2004, and service responses 1 838, 1 837. An ex- 
ample of the process by which information routing seg- 
ment 1 536 routes service responses 1 838, 1 837 for sim- 
ilar service requests 1 776, 1 81 4 of different consumers 
1 51 4, 1 51 2 at the same exit gateway 1 508 is described 
here. Subscriber 1518 submits a new service request 
1 81 4 to exit gateway 1 508 on behalf of consumer 1 51 4, 
comprising: 

Consumer: 1514 
Service: 'Heathrow 1 
Criteria: Operator is BA 
Result: Origin, Flight, Status. 
Format: Text with commas 

Exit gateway 1508 saves service request 1 814 in its in- 
ternal service request store 1792, then generates a new 
summary 1816 for service 'Heathrow'. There are now 
two service requests 1776 and 1814, stored in service 
request store 1792. Exit gateway 1508 produces sum- 
mary 1816 comprising of: 

Service: Heathrow 
Criteria: Operator is BA 
Result: Origin, Flight, Status. 

Exit gateway 1508 retrieves service request summary 
1 794 for the "Heathrow" service, which it previously pre- 
pared, from its internal service request summary store 
1795. Since the new summary 1816 is identical to the 
existing summary 1794, there is no need to generate a 
new forwarded service request. The new summary 1 81 6 
is discarded and both the forwarded service request 



1796 in forwarded service request store 1797 in inter- 
mediary 1506 and the forwarded service request 1802 
in forwarded service request store 1804 in entry gate- 
way 1504 remain unchanged. 
s [0041] Next, another BA flight lands and provider 
1502 generates service information 1773(c) and sends 
it to entry gateway 1504 in the form of document 2004 
comprising: 

io Time: 07:15 

Operator BA 

Flight: BA345 

Origin: PARIS 

Status: LANDED 
'5 Terminal: 2 

As described hereinabove, entry gateway 1504 re- 
trieves forwarded service request 1 802 from its forward- 
ed service request store 1 804 again, and finds that the 
20 selection "Criteria" specified in forwarded service re- 
quest 1802 is comprised of: 

Criteria: Operator is BA 
Since this "Criteria 0 specification matches the "Opera- 
tor" specified as "BA" in document 2004, entry gateway 
25 1504 examines the "Result" specification in forwarded 
service request 1 802 which comprises of: 

Result: Origin, flight number, status, operator. 
Entry gateway 1504 then prepares a new forwarded 
service response 1817 with contents as follows to in- 
30 elude information contained in document 2004 to fulfil 
each element requested in the "Result" specification of 
forwarded service request 1802: 

Service: Heathrow 
35 Origin: PARIS 
Flight: BA345 
Status: LANDED 
Operator BA 

40 Entry gateway 1 504 identifies that the sender in forward- 
ed service request 1802 is "Information Router 1506" 
and sends forwarded service response 1 81 7 to interme- 
diary 1506, then discards document 2004 and waits for 
more service information to be sent from provider 1 502. 
45 [0042] When intermediary 1506 receives forwarded 
service response 1 81 7, it searches its forwarded service 
request store 1 797 for forwarded service requests and 
retrieves forwarded service request 1 796. intermediary 
1506 finds that the selection "Criteria" specified in tor- 
so warded service request 1 796 comprises of: 
Criteria: Operator is BA. 
Since this matches the operator specified as "BA" in 
document 2004, intermediary 1506 examines the "Re- 
sult" specification in forwarded service request 1796 
55 which includes: 

Result: Origin, Flight, Status, Operator. 
Intermediary 1506 then prepares a new forwarded serv- 
ice response 1818 with contents as follows to include 
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information contained in document 2004 to fulfil each 
element requested in the "Result" specification of for- 
warded service request 1796: 

Service: Heathrow 
Origin: PARIS 
Flight: BA345 
Status: LANDED 
Operator: BA 

Intermediary 1506 then sends forwarded service re- 
sponse 1818 to exit gateway 1508. 
[0043] When exit gateway 1508 receives forwarded 
service response 1818 it searches its service request 
store 1792 for service requests and retrieves two serv- 
ice requests 1 776, 1814 associated with the "Heathrow" 
service. Exit gateway 1 508 handles the service requests 
1776, 1814 independently, in arbitrary order or simulta- 
neously. For service request 1776, exit gateway 1508 
finds that the selection -Criteria 0 is specified as the fol- 
lowing: 

Criteria: Operator is BA. 
Since this matches the operator specified as "BA" in 
document 2004, exit gateway 1508 examines the "Re- 
sult" specification in forwarded service request 1776 
which includes: 

Result: Origin, Flight, Status, Operator. 
Exit gateway 1508 then generates service response 
1837 for service request 1776 with contents as follows 
to include information contained in document 2004 to 
fulfil each element requested in the "Result 1 * specifica- 
tion of service request 1776: 

<html> 

<title>Heathrow<Atitle> 

<body><p>Origin: PARIS<br>Flight: 

BA345<br>Status: LANDED</body> 

</html> 

Exit gateway 1508 then sends service response 1837 
to consumer 1512. 

[0044] For service request 1814 exit gateway 1508 
finds that the selection "Criteria" is specified as the fol- 
lowing: 

Criteria: Operator is BA. 
Since this matches the operator specified as "BA" in 
document 2004, exit gateway 1508 examines the "Re- 
sult" specification in service request 1814 which in- 
cludes: 

Result: Origin, Flight, Status. 
Exit gateway 1508 then generates service response 
1 838, in the form of a comma-separated text document, 
in response to service request 1814 with contents as 
follows to include information contained in document 
2004 to fulfil each element requested in the "Result" 
specification of service request 1814: 

"PARISVBA345VLANDED". 
Exit gateway 1 508 then sends service response 1 838 



to consumer 1514. 

[0045] In Fig. 14(f), an information routing segment 
1538 of information routing system 1500 shown in Fig. 
14(a) is shown according to an embodiment of the 
5 present invention. Information routing segment 1538 is 
shown to include entry gateway 1504 including a for- 
warded service request store 1804, intermediary 1506 
including a forwarded service request summary store 
1798 and a forwarded service request store 1 797, exit 
10 gateway 1510 including a service request summary 
store 1 827 and a service request store 1824, and sub- 
scriber 1518. Information routing segment 1538 also in- 
cludes forwarded service requests 1830, 1828, a for- 
warded service request summary 1829, a service re- 
's quest summary 1826, and a service request 1822. An 
example of the process by which the information seg- 
ment 1538 summarizes service requests 1776, 1822 
with different "Criteria" and "Result" specifications sub- 
mitted to different exit gateways 1508, 1510 is dis- 
20 cussed here. First, subscriber 151 8 prepares and sub- 
mits a new service request 1822 to exit gateway 1510 
on behalf of consumer 1516 which comprises of the fol- 
lowing: 

Consumer 1516 
Service: Heathrow 
Criteria: Status is LANDED 
Result: Origin, Flight, Terminal 

This is the first service request 1 822 for service "Heath- 
row" to arrive at exit gateway 151 0. Exit gateway 1510 
saves service request 1822 in its internal service re- 
quest store 1824. Exit gateway 1510 then generates a 
new summary 1 826, saves it in its internal service re- 
quest summary store 1 827, and sends it to intermediary 
1506 in the form of a new forwarded service request 
1828 including the following information: 

Sender: Information router 1510 
Service: Heathrow 
Criteria: Status is LANDED 
Result: Origin, Flight, Terminal, Status 

When forwarded service request 1 828 arrives, interme- 
diary 1506 saves forwarded service request 1 828 in its 
internal forwarded service request store 1 797. From its 
forwarded service request store 1797, intermediary 
1506 retrieves a previous forwarded service request 
1 796 which comprises of: 

Sender: Information router 1508 
Service: Heathrow 
Criteria: Operator is BA 
Result: Origin, Flight, Status, Operator. 

Intermediary 1 506 then generates a new summary 1 829 
for the "Heathrow" service which combines the "Criteria" 
and "Result" specifications from forwarded service re- 



30 



35 



40 



45 



50 



11 



21 



EP1 160 691 A2 



22 



quest 1828 and forwarded service request 1796, which 
includes the following information: 

Criteria: Operator is BA or Status is LANDED 
Result: Origin, Flight, Status, Operator, Terminal 

Intermediary 1506 saves the new summary 1829, re- 
placing the previous summary 1800 for the "Heathrow" 
service in its internal service request summary store 
1798. Finally, intermediary 1506 sends the forwarded 
service request summary 1 829 to entry gateway 1 504 
in the form of forwarded service request 1830 compris- 
ing: 

Sender Information router 1506 
Service: Heathrow 

Criteria: Operator is BA or Status is LANDED 
Result: Origin, Flight, Status, Operator, Terminal 

When forwarded service request 1830 arrives, entry 
gateway 1504 saves it in its forwarded service request 
store 1804, replacing the previously stored forwarded 
service request 1802 since both forwarded service re- 
quests share the same "Sender" specified as "Informa- 
tion router 1506" and the same "Service 0 specified as 
"Heathrow". 

[0046] One application for the present invention in- 
cludes flight information routing systems or other sys- 
tems where information is requested by an individual or 
organization, and the requested information is provided 
by an individual or organization, and the information is 
transported efficiently through routers which selectively 
filter information to include information requested. 
[0047] Although the present invention has been de- 
scribed in terms of specific embodiments it is anticipated 
that alterations and modifications thereof will no doubt 
become apparent to those skilled in the art. It is therefore 
intended that the following claims be interpreted as cov- 
ering all such alterations and modification as fall within 
the scope of the invention. 

[0048] The present invention can be implemented us- 
ing computer programs operating on processors of the 
above described apparatus . An aspect of the present 
invention thus provides a storage medium storing proc- 
essor implementable instructions for controlling a proc- 
essor to carry out the method as hereinabove described. 
[0049] Further, the computer program can be ob- 
tained in electronic form for example by downloading the 
code over a network such as the internet. Thus in ac- 
cordance with another aspect of the present invention 
there is provided an electrical signal carrying processor 
implementable instructions for controlling a processor 
to carry out the method as hereinbefore described. 



Claims 

1 . An information routing system for distributing struc- 



tured information between a provider and one or 
more consumers, the system including an informa- 
tion router for coupling the provider to the one or 
more consumers comprising: 
5 a subscriber, a person or an organization cou- 

pled to the information router for conveying said one 
or more consumer's interest in a particular service, 
said particular service including a particular content 
as defined by the subscriber; 

a. service request means for requesting said 
particular service dictated by the subscriber to 
the information router; and 

b. service response means responsive to a 
document received by the information router 
from the provider, said received document be- 
ing parsed to include only the particular con- 
tent, 

wherein requests for information by subscrib- 
ers are sent to an information router which parses 
a document received from the provider and returns 
service information from which relevant portions are 
then sent in the form of service responses to the 
consumers. 

2. An information routing system as recited in claim 1 
wherein said information routing system further in- 
cludes one or more information routers. 

3. An information routing system as recited in claim 2 
wherein one or more of said one or more informa- 
tion routers is coupled to the provider defining entry 
gateways, one or more of said one or more infor- 
mation routers is coupled to the one or more con- 
sumers defining exit gateways and one or more of 
said one or more information routers is coupled be- 
tween the entry gateway and the exit gateway de- 
fining intermediaries. 

4. An information routing system as recited in claim 3 
wherein said information routing system is capable 
of being an entry gateway, an exit gateway and/or 
an intermediary. 

5. An information routing system as recited in claim 4 
wherein an exit gateway maintains a storage loca- 
tion for storage of said service request means and 
a storage location for storage of service request 
means summaries, the one or more consumers be- 
ing coupled to a particular exit gateway, said service 
request means summaries including the stored 
service request means associated with the one or 
more consumers coupled to the particular exit gate- 
way. 

6. An information routing system as recited in claim 5 
wherein the intermediary is coupled to one or more 
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adjacently coupled intermediaries or to one or more 
adjacently coupled entry gateways. 

7. An information routing system as recited in claim 6 
wherein the exit gateway develops a forwarded 5 
service request, said forwarded service request in- 
cluding the stored service request means, said for- 
warded service request being sent to the one or 
more adjacently coupled intermediaries or to the 
one or more adjacently coupled entry gateways. 10 

8. An information routing system as recited in claim 7 
wherein the intermediary or the entry gateway 
maintains a storage location for storage of said for- 
warded service request and a storage location for 1$ 
storage of forwarded service request summaries 
developed in the intermediary, said forwarded serv- 
ice request summaries including the stored for- 
warded service request associated with the inter- 
mediaries. 20 

9. An information routing system as recited in claim 8 
wherein the intermediary develops said forwarded 
service request including the stored forwarded 
service request summaries, said forwarded service 25 
request being transmitted to the one or more adja- 
cently coupled intermediaries or to the one or more 
adjacently coupled entry gateways. 

10. An information routing system as recited in claim 9 30 
wherein the entry gateway includes a storage loca- 
tion for storage of said forwarded service request 
received from the one or more adjacently coupled 
intermediaries, said entry gateway receiving said 
document from the provider. 35 

1 1 . An information routing system as recited in claim 1 0 
wherein each entry gateway develops a forwarded 
service response responsive to said document re- 
ceived from the provider, said received document 40 
being parsed by the entry gateway to include only 
the particular content. 

1 2. An information routing system as recited in claim 1 1 
wherein the intermediary or the entry gateway is 45 
coupled to one or more exit gateways and said for- 
warded service response is transmitted to either the 
one or more exit gateways or the one or more inter- 
mediaries. 

50 

13. An information routing system as recited in claim 12 
wherein said forwarded service response is sent 
from the intermediary to either the one or more ad- 
jacently coupled exit gateways or to the one or more 
adjacently coupled intermediaries and said for- 55 
warded service response is determined by said in- 
termediary by reference to the forwarded service re- 
quest summary. 



1 4. An information routing system as recited in claim 1 3 
wherein the service response means is a service 
response and said service response is transmitted 
to the one or more consumers requesting said par- 
ticular service. 

15. An information routing system as recited in claim 14 
wherein said service request means is a service re- 
quest. 

16. An information routing system as recited in claim 1 5 
wherein the information router is coupled to one or 
more providers and said information router proc- 
esses information for a particular service provided 
by the one or more providers concurrently. 

1 7. An information routing system as recited in daim 1 6 
further including structured information having serv- 
ice request templates for instructing said subscrib- 
ers on requesting said particular content. 

1 8. An information routing system as recited in claim 1 7 
wherein said structured information includes serv- 
ice definitions stored in said entry gateway describ- 
ing contents of said particular service. 

19. An information routing system as recited in claim 1 8 
wherein a publisher is a person or organization who 
develops said service definitions transported to said 
entry gateways or provides a subscriber with said 
service request templates. 

20. An information routing system as recited in claim 1 9 
wherein said structured information includes said 
service definitions, said service request templates, 
said service request means, said forwarded service 
request, said service response, said forwarded 
service response, said document or said particular 
content. 

21. An information routing system comprising: 

a. an information router coupled to one or 
more consumers and one or more subscribers, said 
information router- receiving service requests from 
the one or more subscribers for a particular service 
including a particular content as defined by the one 
or more subscribers, said information router further 
receiving a document from a provider, said received 
document being parsed to include only the particu- 
lar content for use by the one or more consumers, 

wherein requests for information by subscrib- 
ers are sent to an information router which parses 
a document received from the provider and returns 
service information to the information router from 
which relevant portions are then sent in the form of 
service responses to consumers. 

22. An information routing system as recited in claim 21 
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wherein said information routing system further in- 
cludes one or more information routers. 

23. An information routing system as recited in claim 22 
wherein one or more of said one or more informa- 5 
tion routers coupled to the provider comprise entry 
gateways, one or more of said one or more infor- 
mation routers coupled the one or more consumers 
comprise exit gateways, and one or more of said 
one or more information routers coupled between 10 
the entry gateway and the exit gateway comprise 
intermediaries. 

24. A method for distributing structured information be- 
tween a provider and one or more consumers com- *s 
prising: 

a. conveying said one or more consumer's in- 
terest in a particular service by one or more 
subscribers to said information router; 20 

b. receiving a service request having contents 
for requesting a particular service dictated by 
the one or more subscribers, said particular 
service including a particular content as de- 
fined by the one or more subscribers; 25 

c. receiving a document from the provider; 

d. generating a service response from said re- 
ceived document to include only the particular 
contents. 

30 

25. A method of communicating information from an in- 
formation providing terminal to one or more con- 
sumer terminals via a network comprising at least 
one information router, the method comprising: 

35 

operating the information providing terminal to 
generate information transmitted as a docu- 
ment in which data is structured using a mark- 
up language; 

storing in the information router a template de- 40 
fining a subset of the document data of interest 
to the consumer terminal; 
the information router parsing the document to 
extract the data of interest to the consumer ter- 
minal and construct a further document for the 45 
extracted data; 

and the information router transmitting the fur- 
ther document to the consumer terminal. 

26. An information router for use in the method of claim so 
25 comprising means for receiving and parsing the 
document and means for transmitting the further 
document to the consumer terminal to which it is 
connected in use. 

55 

27. A document in the form of an electrical signal trans- 
mitted in accordance with the method of claim 25 
from the router to the consumer terminal. 



28. A consumer terminal for use in the method of claim 
25. 

29. A computer program for controlling a processor of 
an information router to carry out the method of 
claim 25. 

30. A storage medium storing processor implementable 
instructions for controlling a processor of any one 
of a router and a consumer terminal to carry out the 
method of claim 25. 

31 . An electrical signal carrying processor implementa- 
ble instructions for controlling a processor of any 
one of a router and a consumer terminal to carry out 
the method of claim 25. 
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